【刷算法】从上往下打印二叉树

题目描述

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

分析

二叉树的层次遍历，可以借助队列的帮助

实现

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(r)
{
    if(r === null)
        return [];
    var q = [];
    var res = [];
    q.push(r);
    while(q.length !== 0){
        var cur = q.shift();
        res.push(cur.val);
        if(cur.left)
            q.push(cur.left);
        if(cur.right)
            q.push(cur.right);
    }
    
    return res;
}